#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int N=2e5+10;
string s[3];
int t;
int q;
pii st[3][N];
//pii st1[3][N];
int res[N];
int main()
{
	int t1;cin>>t1;
	while(t1--)
	{
		cin>>s[1]>>s[2];
		cin>>t>>q;
		int n=s[1].size();
		int cnt=0;
		for(int i=0;i<n;i++)
		{
			if(s[1][i]==s[2][i])
			{
				cnt++;
				res[i]=1;
			}
		}
		int op;
		int num1,num2;
		int pos1,pos2;
		int pos=0;
		priority_queue<pii,vector<pii>,greater<pii> >que;
		for(int i=1;i<=q;i++)
		{
			scanf("%d",&op);
			if(op==1)
			{
				scanf("%d",&pos);
				pos-=1;
				while(que.size() && que.top().first<=i-t)
				{
					que.pop();
					cnt--;
				}
				if(res[pos]==0)
				{
					que.push({i,pos});
					cnt++;
				} 
//				st[1][pos].second=i;
//				st[2][pos].second=i;
			}
			else if(op==2)
			{
				while(que.size() && que.top().first<=i-t)
				{
					que.pop();
					cnt--;
				}
				scanf("%d %d %d %d",&num1,&pos1,&num2,&pos2);
				pos1-=1;
				pos2-=1;
				swap(s[num1][pos1],s[num2][pos2]);
				if(pos1!=pos2)
				{
					if(res[pos1]==1)
					{
					    if(s[1][pos1]!=s[2][pos1])
					    {
					    	res[pos1]=0;
					    	cnt--;
						}
				    }
				    else
				    {
				    	if(s[1][pos1]==s[2][pos1])
					    {
					    	res[pos1]=1;
					    	cnt++;
						}
					}
					if(res[pos2]==1)
					{
					    if(s[1][pos2]!=s[2][pos2])
					    {
					    	res[pos2]=0;
					    	cnt--;
						}
				    }
				    else
				    {
				    	if(s[1][pos2]==s[2][pos2])
					    {
					    	res[pos2]=1;
					    	cnt++;
						}
					}
				}
			}
			else
			{
				while(que.size() && que.top().first<=i-t)
				{
					que.pop();
					cnt--;
				}
				if(cnt==n)
				{
					cout<<"YES"<<'\n';
				}
				else cout<<"NO"<<'\n';
			}
			
		}
		for(int i=0;i<=n;i++)
			{
				res[i]=0;
			}
	}

	return 0;
}

